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© A method is provided to interpolate a new line between the lines in a sampled television picture, using an 
edge detection which detects the edge direction. A 3T5 window is used, into which is supplied samples from 
three known lines, and in which the interpolated pixel is located on the middle line. First two acfiacent pixels are 
selected from the window's upper and lower row, so that the imaginary parallel lines connecting them get nine 
different directions relative the horizontal plane. Then the sum value of the absolute values of the differences of 
sample pairs connected by the parallel lines is calculated in each direction so that when the samples in the 
window's upper row are designated from the left to the right with symbols ri, r2, r3, r4, r5 and rB, and the 
samples in the lower row are correspondingly designated with symbols r7, rS, r9, MO, r11 and r12, the sum 
values in the different directions are calculated as follows: 
Ieft1 = (r2-rGj + |r3-r10| 
Ieft2 = [r2 -no( + [r3 - n 1 [ 
leftt = [ri - riO{ + [r2-tfij 
Ieft4 = |r1-m| + |r2-r12| 
vertical = jr3 - r9| * jr4 - rlOj 
right! = |r3 - r8| + [r4 - r9[ 
right2 = (r4 - r8| + [r5 - r9[ 
right3 = (r4 - r7| + (r5 - r8[ 
right4 = |r5 - r7| + |r6 - r8|. 

Then it is possible to group the obtained sum values into three groups, to calculate the sum of the groups' 
values, and to select as the point edge information the direction of that group, in which the sum of the values is 
the lowest. 
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The Invention relates to a method, In which a new line Is Interpolated between the lines In a sampled 
television picture using an edge detection, which detects the edge direction. 

In a well known way a received television picture comprises two fields which are scanned on the 
television screen so that they are interleaved, i.e. first the odd field lines are scanned and then the even 
5 field lines are scanned between them. The interleaved scanning in combination with a low field frequency 
(50 Hz or 60 Hz) generates visible Inconveniences, such as flicker between lines, line drift and flicker In 
large picture are&s. Different methods have been developed to reduce line flicker and white field flicker and 
otherwise to improve the picture, so that the received picture is improved by increasing the scanning 
frequency with signal processing means. A 50 Hz field frequency system is used in the following examples, 

10 but the principle is the same in a 60 Hz system. Thus it is possible to convert an original picture with the 
format 625/2:1/50 Hz Into a progressively displayed picture with the format 625/1:1/50 Hz. Then the non- 
interleaved picture comprises original and interpolated lines. The field frequency, which now is also the 
picture frequency, remains the same, but the line frequency is increased to the double. Each picture field 
thus comprises alternating original lines and interpolated lines. It is also possible to generate a picture, in 

s$ which the number of lines is the double of the received picture. The interpolated lines are displayed 
alternating with the original lines. Then the picture comprises two Interleaved scanned fields of 625 lines 
each, so that the format is 1250/2:1/50 Hz. The field frequency is still the same as in the original, but the 
line frequency is doubled. As a third alternative, a picture can be generated, in which every second field is 
an original field and every second field is completely interpolated. The original and the interpolated fields 

*o are displayed at a frequency of 100 Hz $o that two new fields are interpolated between two sequentially 
received fields. This case is described as AB'A'B, in which A 1 and B' represent the completely Interpolated 
fields. The new picture then has the format 1250/2:1/100 Hz, so that both the field frequency and the line 
frequency are doubled. There are also other means to improve the received picture, but the above 
described methods have as a common feature, that new lines must be generated with the aid of old lines, 

25 using some suitable interpolation algorithm. 

Several different methods have been developed to generate new lines by Interpolating Its pixels with the 
aid of the pixels in the same and/or the previous field. The simplest method is to repeat the line, so that the 
line exactly corresponds to the previous original line. This is suitably used in the moving areas of the 
picture, if there are no diagonal or horizontal edges in -the area of interest, If there are edges, they cause 

$o edge flicker and a serrated display of diagonal lines. Another method is to generate the pixels of the new 
line ae the average value of the pixels at the corresponding position on the previous and on the next line. 
This method is simple, but in two-dimensional picture processing it causes unsharp edges and also a 
visible serration erf the edges, particularly in stationary picture areas. A third method is to move the field, 
whereby a whole new field is the same as the previous field, i.e, the lines of the field are copies of the lines 

$s in the previous field. This method is useful only in stationary areas of the picture. 

The above mentioned three methods represent methods, which use fixed algorithms. Except for the last 
mentioned method they require very little memory, and the algorithms are simple. However, signal 
processors make it possible to use more effective methods utilizing median operations, whereby the 
interpolation algorithms could be made automatically adaptive. In the median operation the inputs represent* 

*o ing pixels, or samples obtained by their processing, are ordered according to magnitude* and the output 
value from the operation is the median of the Input values. Some ot the Input values could be weighted, and 
the median operation could also contain linear sub-structures. The median operation can cover pixels from 
the neighborhood ot the interpolated pixel, both from the same field and from the previous field. A simple 3- 
point interpolator is a median operation, in which the inputs are the known points above and below the 

45 interpolated point and the point on the previous line corresponding to the interpolated point. This 
Interpolator tends to maintain the spatial and temporal contents of the picture, but because the spatial 
interpolation is limited to the vertical direction, diagonal lines are displayed as serrated lines. In order to 
overcome the limitations of the 3-point interpolator, more complex filter structures have been developed, 
e,g, the 7-point median filter, in which some input values can be weighted values, However, filters of this 

so type are limited in that they are not able to reproduce lines having a width of only half a pixel, resulting in 
folding In picture areas containing high frequencies. Moreover there occurs serration of the edge lines, and 
particularly when weighting factors are used there occurs flicker in picture areas having high vertical 
frequencies. On the other hand the 7-point median very well retains step-like edges and edges formed by 
two downwards slanting lines ("root" form). 

ss The adaptive methods form the third group of interpolation methods. Their basic idea is to select the 
algorithm according to the motion content of the picture. Thus spatial Interpolation Is used for picture areas 
containing motion, and temporal interpolation is used for stationary areas. In areas containing motion it is 
also sought to have a food reproduction of the edges. The difficulty in these methods is particularly how to 
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have a reliable recognition of motion and Its direction, and how to recognize an edge and Its direction. 
There is also known an interpolation method ALFRED (Adaptive Line Flicker Reduction). 
It uses two different interpolation algorithms: an algorithm based on a linear operation (averaging) and a 
median operation (3-point median). The reason for two interpolators is that a 3-point median filter has a zero 

s response at frequency itfTa.and a 180 degrees phase shift at frequency 1/Z*f*. Therefore it is advisable to 
avoid using a median filter for filtering at these frequencies, and to use linear Interpolation instead. The 
Alfred method has an adaptive control block, which examines the spectral energy of the signal components. 
If the energy exceeds a certain limit, the masking block gradually directs the interpolation from the median 
filtering into the linear interpolation, and when the energy again falls below the limit the interpolation is again 

10 gradually directed to a median operation. 

The advantage of all the above presented known methods Is that they are reasonably simple. They also 
have in common that they in no way examine the direction of the edges in the picture, and so it can be 
dearly seen how straight edges are changed into serrated lines. In some methods, particularly in the 3-point 
median operation, a straight line could break. Serrations, line breaks and the unsharpness of the edge 

?s areas, depend very much on the direction of the edge area and also on the motion contents of the picture. 
To reduce these adverse effects a method should be developed, which examines the direction of an edge, 
and when this is found, the interpolation algorithm is selected based on the edge information. T. Doyle et al. 
have presented one such method, which uses a direction dependent median filter DDMF. Figure 1 shows 
the operating window of this filter. The samples A, B and C are known adjacent samples on the tine m-1, 

so and the samples A 1 , B' end C are known adjacent samples at the same vertical positions on the next line of 
the same field. The edge Is here determined on the basis of correlation measurements, In which the 
absolute difference D1, D2 and D3 of two respective samples are calculate and defined as: D1 = A - C 1 ; D2 
■ B - B'; and D3 = C - A 1 . The dimension £D1, D2, 03} = MAX{D1, D2, D3} - MIN{D1, D2 t 03} is used 
as a measure of the correlation. If the dimension is small, then the responses in different directions are 

25 close to each other, which means a clearly recognizable edge. Then a 3-point vertical median filter is used 
to Interpolate the new pixel. It the dimension Is large, then presumably the correlation Is strong In the 
direction of the edge and weak in other directions, and the direction of the edge may be deduced from the 
absolute differences. In figure 1 the arrow lines show the pixels whose difference is calculated. In this 
method the examination is limited to edges having the directions of 45, 90 and 135 degrees in order to 

50 simplify the equipment complexity. The weakness of this method is that it is not able to recognize on a 
uniform background a line having the width of one pixel. It will Interpolate correctly only when such a line is 
vertical; in all other cases it will break the line, because the interpolation will include pixels of the 
background. A false interpolation is seen as flicker. 

This invention describes an adaptive method to interpolate a new pixel, the method having none of the 

$5 above presented disadvantages. One aim of the invention is to develop for the method a substantially 
correct edge detection, on which the Interpolation algorithm Is based. 

The edge detections most essential in the recognition of an object. Firstly, when the human eye looks 
at ah unknown object it fist examines the contours. Secondly, a form analysis and recognition is carried out 
after the contours are identified, Thirdly, many pictures do not contain any concrete objects, and perception 

jo of these pictures depends on their structural characteristics, which is closely related to edge detection. 
Thus It may be said that edge detection possibly Is the most Important part of picture analysis. When we 
look at an object, we look at its edges and comers, and at their serration and sharpness. Therefore it is 
important to recognize the local picture contents and to interpolate in accordance with that Figure 2 shows 
a set of typical edge forms; figure 2a shows two forms of step-edges, figure 2b three forms of roof-edges, 

4$ and figure 2c shows three forms of line-edges (dent-edges). The method must be able to recognize the 
direction of edges of these types. The method of the Invention utilizes the same basic principle as the 
above described DDMF filter, In which parameters were calculated from the sample window's pixels having 
different horizontal positions. The method is particularly intended for the examination of picture areas 
containing motion, and due to this only one of the Interleaved original fields can be used for the 

so interpolation. The second original field is useless, and a new one is then formed by interpolation. The fines 
of the new field can be displayed progressively between the lines of the first original field, whereby the 
method is well suited to remove interlacing. Thus in the method the correct Interpolation direction is found, 
and then the interpolator is selected according to it. In order to find the correct interpolation direction, 
correct edge information in the neighborhood of the interpolated pixel must be obtained. 

ss The method is characterized in what is said in claim 1 , and the arrangement in what is said in claim 7. 
The method utilizes a 6*3 edge detectlonmask, which Is used In the calculation of the edge estimates In 
the neighborhood of the interpolated pixel. The edge detection mask is moved In the vertical and horizontal 
directions so that the edge detection estimates, calculated for each position of the mask, form a 5*3 mask 
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around the interpolated pixel. The final Interpolation direction Is determined from the estimated mask In 
accordance with the direction having the maximum number of minimum directions In the estimated mask. 
Surprisingly it was found that the best possible edge detection is obtained, and contrary to known methods, 
no line breaks occur in the final displayed picture containing linos interpolated in accordance with the edge 

s detection information* when the sample window of the edge detection mask is selected according to the 
Invention! and whan the edge detection estimates are calculated In the presented way. The method, which 
is both motion and edge-adaptive, usas for the interpolation the local picture contents, i.e. the lines above 
and below the interpolated line. The interpolation is temporal in the sense that it also utilizes a line of the 
previous field. The edge detection is based on the addition of absolute difference signals calculated in a 8*3 

io window, and on the mutual magnitude order of their response signals, it is possible to recognize edges in 
nine directions, being 26, 35, 45, 64, 90, 116, 135, 146 and 154 degrees. The edge detection utilizes the 
fact, that when a window contains an edge, then the difference between two pixels in the direction of the 
edge is very small and correspondingly in the direction across the edge it is very large. In other words, the 
minimum response is obtained with a high probability in the direction of the edge. Even when the 

1$ interpolation utilizes lines above and below the interpolated pixel, the determination of the interpolation 
direction uses pixels located on two previous lines and two subsequent lines, so that the a large number of 
pixels, in total 40 pixels, are used in the selection of the edge information. This provides a very high 
probability for the correct edge information. 

The invention is described in more detail with the aid of the following schematic figures, in which: 

so figure 1 shows the filter window used in a known edge detection method; 
figure 2 shows some forms of a basic edge; 

figure 3 shows the sample window used in the calculation of the edge detection estimates; 
figure 4 is a three-dimensional presentation of the interpolated lines and their neighborhood; 
figures 5 a to I show pixels included in the filter window calculation; 
& figure 6 shows the 5ft mask formed by the edge detection estimates; 

figure 7 Is a basic presentation of the edge detection mask movement for the calculation of required 
edge detection estimates; 

figure 6 shows an arrangement circuit to provide the edge transmission estimates; 
figure 8 shows the interpolator arrangement used to calculate the interpolated pixel; 

30 figure 10 shows memories required in edge detection and in the interpolation; and 
figure 11 shows memories required to check consistency of the edge Information . 
The contents of figures 1 and 2 were already described above in connection with the description of 
prior art. Figure 6 shows the 5*3 mask formed by edge detection estimates. The estimates are designated 
em1.,.em15 ( and there are 15 of them. It is conceived that this mask is positioned so that the interpolated 

36 point is at the edge information estimate em8. The edge information estimates emi...emi5 are calculated 
with the aid of pixels on the original lines using the 316 filter window Illustrated In figure 3. The Interpolation 
in accordance with the edge information mask estimates is described later. First we describe how the 
estimates are generated using the window according to figure 3. To this end we first refer to figure 7. It 
shows a certain picture area, in which the pixels 1-10 of line m-3, pixels 1 1-20 of line m-1, pixels 21-30 of 

to line m + 1, and pixels 31-40 of line m+3> represent pixels on sequential lines in the same field. Between 
these lines the new lines m-2 ( m and m +2 must be Interpolated. We examine the case, where we have to 
interpolate a pixel between pixel 15 (line m-1) and pixel 25 (line m + 1). To this end the above mentioned 
edge detection estimates e1...e15 are calculated. In calculating the estimate em1 the 3*8 window used for 
this calculation is in a position represented by the upper rectangle, When em1 has been calculated, the 

46 window is moved one pixel to the right, and the estimate em2 is calculated. This goes on, until after the 
calculation of estimate em5, the window Is moved to the left and down, so that pixels of the lines m-1 and 
m+1 will be within the window. Now the window is moved to the right, and the estimates em8 ...em 11 are 
calculated. In a corresponding way the window is lowered to calculate the estimates em11...em15. When 
the last estimate em 15 is calculated the window is in the position represented by the lower rectangle, 

50 The window used in the calculation of each estimate and shown in figure 3 comprises 6 adjacent pixels 
rl, r2, r3, r4, r5 and r6 on the line m-1, and similarly 6 pixels r7, r8, r$, rlO, m and M2 on the line m+1 of 
the same field t. With the aid of the pixels of these Ones the value of the edge estimate designated with a 
question mark ? has to be calculated. Here the original picture is shown as orthogonally sampled, but also 
any other sample pattern could be used. The coordinate system shown in figure 4 illustrates clearly the 

56 lines of the pixels used in the interpolation and the line to be interpolated. Figures 6 a to i show possible 
edge line directions, and In each case the pixel pairs to be Included In the calculation. In figure 5a It Is 
examined, whether the line has an angle of 90 degrees, In figures b, d, f and h, whether the line is slanting 
to the left in the directions 116, 135, 146 and 154 degrees, and in the figures c, e, g and i, whether the line 
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Is slanting to the right In the directions 26, 34, 45 and 64 degrees. These nine cases are divided Into three 
groups to be examined: the middle group Rk» comprising the examined directions 64, 90 and 118 degrees 
(figures a, b and c); the right group Ro, comprising the examined directions 26, 34 and 45 degrees (figures 
e, g and i); and the left group Rv, comprising the examined directions 135, 146 and 154 degrees (figures d, 
5 f and h). Each possible edge direction is examined by using four pixels and calculating the sum of the 
absolute values of the differences of the pixels. In figure 5 the pixel pair locations are shown by the tips of 
the unbroken line arrows. First the responses for each edge direction is calculated as follows: 
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oo in the following the calculation of the edge information estimates is described with reference to both figure 3 
and figure 8. The responses of each direction Is calculated In calculation blocks 1 to 9, and as Inputs to 
each block (leftl.. .Ieft4; vertical, right1...right4) are the pixel values obtained by the formulas (1). When the 
responses for all nine directions have been calculated they are grouped in order of magnitude, or the 
maximum and minimum responses of them are found, or only the minimum response is found, In the 

55 organizing block 81 the responses of group Rv are organized, in the block 82 the responses of group Rk 
are organized, and In block 83 the responses of group Ro are organized. When the minimum response of 
each group is found, its direction is stored in the memory 84. The magnitude of the minimum response 
value, end possibly also the maximum response value organized in each of the blocks 81, 82 and 03, are 
supplied to the third organizing block 64, which then will find the lowest valua of the minimum value found 

40 in the blocks 81, 82 and 83, the minimum minimum, referred to as TOTmin. The value of TOTmin is stored 
In the memory 84. In practice It Is sufficient to store In the memory only the Identification of that group (Ro, 
Rk or Rv), in which the TOTmin is found. 

When in the window of figure 3 the value and the direction of the minimum in each group has been 
calculated using the presented formulas, and when it is determined in which group TOTmin resides, then 

4$ this information is stored as the estimate "em" in the memory 84. Thus, when the window is in the position 
shown In figure 7, where the value of the estimate eml Is calculated, the value of the estimate eml will 
comprise information of four parts: 

1) the direction of the minimum response of group Ro; 

2) the direction of the minimum response of group Rvi 
so 3) the direction of the minimum response of group Rki 

4) TOTmin, which Indicates which group has the lowest minimum response. 

Then the window is slid one pixel to the right and the value of the estimate em2 is calculated in the 
above presented way. The estimates em1-em5 ran be calculated by sliding the window four times to the 
right. Then the window Is moved back to the loft to its starting position and lowered downwards, so that the 
as pixel in the window's upper left pixel position will be the pixel 11 of line nvi, figure 7. The edge information 
estimates em6-eml0 are now calculated by sliding the window to the right In a corresponding way the 
edge estimate values e11-e15 of the lowest row in the 5*3 estimate window are calculated by sliding the 8*3 
window. 
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Now sufficient edge Information of the neighborhood of the Interpolated pixel Is stored In ttie memory 
84. Based on this edge information, or the estimates em1-em15, the next final interpolation direction is 
selected. This is made so that with the aid of these estimate values it is calculated how many TOTmin- 
values are in the left group Rv, in the middle group Rk ( and in the right group Ro, The group containing the 

5 highest number of TOTmin-values is selected as the groups within which the final interpolation is made in 
some direction. If we assume that the group Rv has the highest number of TOTmln-values, then the final 
interpolation is mads according to the minimum direction of this group. It is advantageous to set a certain 
limit, which the number of TOTmin-values must exceed so that it will be accepted as the group indicating 
the interpolation direction. A suitable value is e.g. 10. If the number is lower than this, then it can be 

10 concluded that the picture area has no distinct edge, and the interpolation is made according to the 
direction of the minimum response of the middle group Rk. This means that the Interpolation Is vertical or 
almost vertical. 

Figure 9 shows an embodiment for the connection of the interpolators, The arrangement has as inputs 
the pixels M-M2 of the 3*6 edge detection window and the line m of the previous field M, from which one 

ie input pwn of the 3-point median is obtained, in which n represents the pixel's vertical position in the window. 
The Inputs n-rll represent according to figure 3 the known pixels on the line above and below the pixel to 
be interpolated, identified as PW3. Thus there are nine 3-point median interpolators in accordance with the 
examined directions. The outputs 910-918, Ieft4 etc, of the 3-point median interpolators here refer to the 
possible edge directions of the picture 5. First the averages of the pixels are calculated in 2-point linear 

so interpolators, represented by the eight rectangles 91-98 on the left in the figure. Let's assume that 
according to the pattern of figure 6 It was determined that the edge lies In the direction leftl (figure 5b), and 
the point represented by PW3 has to be interpolated. Than the 3-point median filter inputs are the average 
of the upper line pixels r2 and r3 calculated in the interpolator 92, the average of the lower line pixels r£ and 
no calculated in the interpolator 97, and the value pw3 of the middle line which is the same as the (known) 

55 value of the line in this position. These averaging interpolators 92 and 97 operate as linear sub-structures of 
the 3-polnt median filter 913. All other averaging Interpolators operate In a corresponding way. 

However, it has to ba noted that the 3-point median filters 910, 912, 926 and 918 do not have the above 
mentioned linear sub-structures, but each input represents only one pixel VBlue. The multiplexer 919 selects 
one of its inputs to the output, and this output forms one pixel on the line to be interpolated, The multiplexer 

30 919 is controlled by selection lines, supplied by a decision circuit calculating with the aid ol the edge 
Information estimates em 1 -em 15 the direction, In which the final Interpolation Is made. The decision circuit 
to which said memory 84 is connected, supplies the multiplexer 919 with the selection lines. This control 
information controls the multiplexer to connect to its output the input defined by the control information. The 
output is now that pixel, which forms one pixel on the line to be interpolated, In principle the other pixels of 

35 the line are generated in the same way, as are the pixels of all other lines. 

In the previous description we did not particularly explain how the direction of the minimum responses 
are stored in the memory. A parson skilled in the art knows several different ways to manage with a 
minimum memory requirement. One possibility is to use three bit identifications, where the first bit indicates 
the minimum direction. When TOTmin also has three bits, the first bit can indicate the group where the 
minimum is, and -from the identification of this group it is then easy to find that first bit, which indicates the 
exact direction of the minimum. There are many other means as well. Figure 10 shows the memories 
required for edge detection and interpolation. The input line pixel values (luminance values) are supplied to 
the line memory 101, whereby it is possible to read from this memory the upper line pixels M-r6 used in 
the 3*6 mask. The blocks after the line memory 101 in figure 10 represent delay means, at the outputs of 

4$ which it is possible to read simultaneously the values of six consecutive pixels. Because the interpolation 
also uses lines of the previous field, a field memory 102 Is required, from which the lines are read one at a 
time into the line memory 103. From the line memory the line pixels are supplied to delay means operating 
as unit memories, and from them it is possible to read the pixel value of the previous field required in the 
interpolation. The line memory can be passed by the switch 104 in the case of an even field, between 

so whose lines the new lines ere interpolated; otherwise the line memory 103 must be used. Finally the pixels 
r7-ri2 required In the 6*3 mask are obtained from the memory means of the lower branch. 

If it Is desirable to save memory and if it is possible to sacrifice quaDty, then the described method can 
also be used together with interpolators within the field. Then the field memory 102 and the line memory 
103 may be omitted, Then a linear interpolation would be used in the edge direction. If the edge is within 

ss the interval 26 to 154 degrees, there are no problems and the result is as good as in the method with 
Interpolation between fields. On the other hand the horizontal and approximately horizontal edges are 
blurred due to the linear interpolation. Instead of a 3-point median the linear interpolation uses an 
interpolator, which calculates the average of points above and below the line. 



a 
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Finally figure 11 shows the memories required to check the consistency of the edge Information, I.e. the 
memories into which the calculated edge information estimates em1-1m15 are stored. These estimates are 
in a 3*5 mask, requiring consecutive line memories 111 and 112, from which the estimate values em1-em5 
are supplied to the outputs of the delay means, and a line memory 113, from which the mask's middle line 

s estimate value* em6-emi0 are supplied to the outputs of the delay means. The estimates of the mask's 
lower line are supplied* as soon as they are calculated, to the unit memories of the lower branch of figure 
11, these unit memories comprising consecutive delay elements. 

The described method provides an efficient way to interpolate pixels, taking into account a line and its 
direction, which possibly occurs in the picture, The method keeps the lines unbroken, and no step formation 

ic occurs, as is the case in methods used until now. it is obvious that the practical realization of the circuit 
used In the method could vary largely. In the practical realization we seek to minimize the utilization of 
memories, and this requirement dictates the structure to a very high degree. Thus a person skilled in the art 
is able to realize a practical construction in numerous different ways, still keeping within the scope of the 
claims. 

rs 

Claims 

1. A method for edge-adaptive interpolation of a new line from a sample sequence video signal input 
using a window, into which samples are directed from three known lines, and in which the interpolated 
so pixel is located on the middle line, characterized in that: 

- a 3^6 window Is used; 

- two adjacent samples from the upper and from the lower line In the window are selected so that 
imaginary parallel lines connecting the upper and lower line samples get nine different directions 
relative the horizontal plane; 

as - the sum value of the absolute values of the differences of sample pairs connected by the parallel 

lines Is calculated In each direction so that, whsn the samples In the window's upper row are 

designated from the left to the right with symbols r1, r2, r3, r4, r5 and r6, and the samples in the 

lower raw are correspondingly designated with symbols r7, r8, r9, r10, r11 and r12, the sum 

values in the different directions are calculated as follows: 
50 lefti = [r2 - r9| + |r3-ri0| 

lefG ■ |r2-rl0[ + (r3-rn[ 

Ieft3 = |r1 -M0| + |r2-r11[ 

Ieft4 = |r1 -M1| + |r2-M2| 

vertical = jr3- r8| + jr4- r10| 
& righti = [r3 - r3| + [r4 - rs( 

rlght2 ■ |r4 - r8| + |r5 - r9| 

rights = [r4 - r7| + [r5 - r8| 

right4 = |rS - r7| + |r6 - rB|. 

jo 2. The method of claim 1, characterized in that the sum values are calculated in groups, so that the first 
group (Rv) comprises the directions lefti, Ieft2, Ieft3; the second group (Rk) comprises the directions 
the directions larft4, vertical, righti; and the third group comprises the directions right2, right3 and 
right4. 

45 3. The method of claim 2, characterized in that 

a) for each group the minimum value ot the sum values Is found and Its direction Information and 
group information is stored in memory; 

b) the minimum value (TOTmin) of the obtained minimum values is found and its group information 
is stored In memory, whereby the Information in the memory forms an edge Information estimate 

so (em); 

c) the window Is moved Into different positions both In the horizontal and In the vertical plane, so that 
the window will contain samples from two lines preceding the line to be interpolated and from two 
lines subsequent to it; 

d) the steps a) to c) are repeated in every position, so that edge Information estimates (em2-2m15) 
55 are obtained forming a 3*5 area over the pixel to be interpolated when it is located in the center of 

the middle line of said area; 

e) the group having the maximum number of the minimum values (TOTmin) is determined; and 
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f) the Interpolation Is performed In the direction Indicated by the direction Information at the 
minimum value of this group, using said 3*6 window. 

4. The method according to claim 3, characterized in that it is possible to perform the interpolation In 
5 any of the directions 26> 35, 45, 64, 90, 116* 135, 146 and 154 degrees. 

5. The method according to claim 3, characterized in that the interpolation uses a 3-point median filter, 
whose first input is the average of two adjacent pixels of the upper line; the second input is the average 
of two adjacent pixels of the lower line; and the third input is the previous field's pixel (pw3) 

10 corresponding to the pixel to be interpolated. 

6. The method according to claim 3, characterized in that during interpolation in the directions 154 
degrees, 135 degrees, 45 degrees and 26 degrees, the first input is the window's upper sample in the 
corresponding direction and the second input is the lower sample. 

15 

7. Circuit arrangement for edge-adaptive Interpolation of a new line from a sample sequence video signal 
input using a window, into which samples are directed from three known tines, and in which the 
interpolated pixel is located on the middle line, characterized in that it operates in a a 3*6 window and 
comprises: 

*o - calculation parts (1 ,2,3,4,5,6,7,6,9), into which the pixels of the window's upper and lower lines are 

supplied and which calculate the sum value of the absolute values of the differences of two 
adjacent pixel pairs, the pixels of the pair being located on different lines, whereby the pairs are 
selected so that the imaginary parallel lines connecting them are in nine different directions 
relative the horizontal plane in the window; 

55 - organizing parts (81,82,83,64) to process the sum values; 

- a memory and calculation part (85) to store the outputs of the organizing parts; and 

- interpolators (910,922,912,913,914,515,916,917,918) to interpolate a pixel. 

Circuit arrangement according to claim 7, characterized in that the calculation parts calculate the 
sums so that, when the samples in the window's upper row are designated from the left to the right with 
symbols n, r2> r3, r4, r5 and r6, and the samples In the lower row are correspondingly designated with 
symbols r7, rfi, r9, rIO, m and r12, the sum values in the different directions are calculated as follows: 
lefH - |r2 - r9f + |r3 - r10| 
Ieft2 = [r2-r10[ + (r3-r1l( 
Iett3 - |n -no| + |r2-rii| 
Ieft4 - |r1 -r11| + |r2 - rl2| 
vertical = jr3 - r9j + |r4 - rioj 
rightl = [r3 - rBj + [r4 - r9[ 
right2 = [r4 - rB[ + [rS - raj 
right3 = [r4 - r7| + [r6 - r8| 
rlghtf ■ |r5 - r7| + |r6 - r8|. 

9. Circuit arrangement according to claim 7 or 6, characterized in that the organizing parts comprise a 
first, a second and a third organizing part (61,82,83), each of these finding from the three sum values 

4$ supplied to it the minimum value and the direction in which it was obtained, and a fourth organizing part 
(84), the output of which Is the Information (TOTmln) of the minimum value of said minimum values. 

10. Circuit arrangement according to claim 7, characterized in that the interpolators are 3-point median 
filters, whose first input is the average of two adjacent pixels of the upper line; the second input is the 

so average of two adjacent pixels of the lower line; and the third input is the previous field's pixel (pw3) 
corresponding to the pixel to be Interpolated. 

11. Circuit arrangement according to claim 10, characterized in that the interpolators (910,912,918,918) 
interpolating In the directions 154 degrees, 135 degrees, 45 degrees and 26 degrees have as a first 

65 input the window's upper sample in the corresponding direction and as a second input the lower 
sample. 
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12. Circuit arrangement according to claim 10, characterized In that the 3-pclnt median filter has as a sub- 
structure a 2-point linear interpolator. 

13. Circuit arrangement according to claim 7, characterized in that it further comprises a multiplexer (919) 
connecting one of the interpolator outputs to its output controlled by information stored in the memory 
and calculation part (85). 
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Fig. 9 
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